/*
Date:20210511 20:52PM
key:奇数保证了 从第二个开始跨一个相异或，得到无perm[0]的异或结果
    给你一个整数数组 perm ，它是前 n 个正整数的排列 这句话根本没看到
    二者异或得到第一个数字
*/

class Solution {
public:
    vector<int> decode(vector<int>& encoded) 
    {
        int a=0;
        for(int i=1;i<=encoded.size()+1;i++)
        {
            a=a^i;
        }
        int b;
        for(int i=1;i<encoded.size();i+=2)
        {
            if(i==1){b=encoded[1];}
            else{
                b^=encoded[i];
            }
            
        }

    vector<int>v;
        
        v.resize(encoded.size()+1);
        v[0]=a^b;
        for(int i=1;i<v.size();i++)
        {
            v[i]=encoded[i-1]^v[i-1];
        }
        return v;
    }
};